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DETAILED ACTION 

Claims 1-2 and 4-18 are pending and have been examined. 

Continued Examination Under 37 CFR 1.114 

A request for continued examination under 37 CFR 1.1 14, including the 
fee set forth in 37 CFR 1.17(e), was filed in this application after final rejection. 
Since this application is eligible for continued examination under 37 CFR 
1.1 14, and the fee set forth in 37 CFR 1.17(e) has been timely paid, the finality 
of the previous Office action has been withdrawn pursuant to 37 CFR 1.1 14. 
Applicant's submission filed on 25 January 2008 has been entered. 

Information Disclosure Statement 

The information disclosure statement (IDS) submitted on 25 January 
2008 has been considered by the examiner. 

Claim Rejections - 35 USC §102 

2. The following is a quotation of the appropriate paragraphs of 35 
U.S.C. 102 that form the basis for the rejections under this section made in 
this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 
122(b), by another filed in the United States before the invention by the applicant for patent 
or (2) a patent granted on an application for patent by another filed in the United States 
before the invention by the applicant for patent, except that an international application 
filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
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subsection of an application filed in the United States only if the international application 
designated the United States and was published under Article 2 1 (2) of such treaty in the 
English language. 

(e) the invention was described in a patent granted on an application for patent by another 
filed in the United States before the invention thereof by the applicant for patent, or on an 
international application by another who has fulfilled the requirements of paragraphs (1), 
(2), and (4) of section 371(c) of this title before the invention thereof by the applicant for 
patent. 

The changes made to 35 U.S.C. 102(e) by the American Inventors 
Protection Act of 1999 (AIPA) and the Intellectual Property and High Technology 
Technical Amendments Act of 2002 do not apply when the reference is a U.S. 
patent resulting directly or indirectly from an international application filed 
before November 29, 2000. Therefore, the prior art date of the reference is 
determined under 35 U.S.C. 102(e) prior to the amendment by the AIPA (pre- 
AIPA 35 U.S.C. 102(e)). 

3. Claims 1-2 and 4-11 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Menezes (USPN 6,950,926). 



Claim 1 

Menezes disclosed a process for executing programs on at least one processor 
having a given instruction set architecture, characterized in that it comprises 
the operations of: 

compiling the program to be executed and translating said program into 
native instructions of said instruction set architecture, organizing the 
instructions deriving from the translation of said program into respective 
bundles arranged in order of successive bundles, each bundle grouping 
together instructions adapted to be executed in parallel by said at least one 
processor (column 3, lines 24-31; column 5, lines 2-4, "concurrently"); 
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ordering said bundles of instructions in respective sub-bundles by 
detecting a value of a binary symbol encoded in one of the instructions of the 
respective bundle (column 5, line 63 to column 6, line 1 0, "it is possible that an 
instruction in the second set has a data dependency on an instruction in the first 
set. A neutral instruction can be used to describe the interdependency not only 
among the instructions in a set but also between sets", "single bit or value"), said 
sub-bundles identifying a first set of instructions, which must be executed 
before the instructions belonging to the next bundle of said order, and a second 
set of instructions that can be executed both before and in parallel with respect 
to the instructions belonging to said next bundle of said order, it being possible 
for at least said second set of instructions to be the null set (column 4, lines 1 6- 
27; column 4, line 60 to column 5, line 6; column 5, line 59 to column 6, line 15; 
sub-bundle being instructions in first set required to execute before the second 
set/ bundle); 

defining a sequence of execution of the instructions of said sub-bundles 
in successive operating cycles of said at least one processor, while preventing, 
in assigning each sub-bundle to an operating cycle of the processor, 
simultaneous assignment, to the same operating cycle, of two sub-bundles 
corresponding to instructions belonging to said first set of two successive 
bundles of said order (column 6, lines 11-15); and 
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executing said instructions on at least one said processor respecting said 
execution sequence (column 3, line 22). 

Claim 2 

Menezes disclosed the process according to claim 1 , characterized in that it 
comprises the operation of selectively varying the overall length of instruction 
executed for each cycle by said at least one processor (column 3, line 4, VLIW). 

Claim 4 

Menezes disclosed the process according to claim 3, characterized in that it 
comprises the operations of: 

detecting when one between said first set and said second set is the null 
set (column 4, line 62 to column 5, line 1 ); and 

inserting in the respective sub-bundle a fictitious instruction which does 
not imply any execution of operations (column 3, line 60 to column 4, line 1 5; 
figure 1). 

Claim 5 

Menezes disclosed the process according to claim 1 , characterized in that it 
comprises the operation of identifying the instructions belonging to a sub- 
bundle of said first set and of said second set by means of two distinct binary 
symbols which identify the last instruction of the respective sub-bundle 
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(column 4, lines 13-15, "succeed ... the set"; column 4, lines 28-43, opcode and 
operand of the neutral instructions). 



Claim 6 

Menezes disclosed the process according to claim 1 , for executing programs on 
a multiprocessor system comprising a plurality of processors having said 
instruction-set architecture (column 1, lines 14-17, multiple execution units), 
characterized in that it comprises the operations of: 

instantiating the processors of said plurality with respective degrees of 
parallelism of execution with at least two different values of said parallelism of 
execution in the context of said plurality (column 1, lines 49-54; multiple 
execution units might all be executing in parallel or maybe just some are 
executing in parallel); and 

selectively distributing execution of the instructions of said sequence of 
execution among the processors of said plurality, the instructions of said 
sequence of execution being directly executable by the processors of said 
plurality in conditions of binary compatibility (column 1, lines 14-17, multiple 
execution units; column 1, lines 49-54; distributed to the multiple execution 
units). 



Claim 7 

Menezes disclosed the process according to claim 6, characterized in that it 
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comprises the operation of selectively distributing the execution of the 
instructions of said sequence among the processors of said plurality, 
dynamically distributing the computational load of said processors (column 1, 
lines 14-17, multiple execution units to be selected for the instructions). 

Claim 8 

Menezes disclosed the process according to claim 6, characterized in that it 
comprises the operation of selectively distributing the execution of the 
instructions of said sequence among said processors of said plurality with the 
criterion of equalizing the operating frequency of the processors of said 
plurality (column 1, lines 14-17, multiple execution units). 

Claim 9 

Menezes disclosed the process according to claim 6, characterized in that it 
comprises the operation of performing a process of control executed by at least 
one of the processors of said plurality so as to equalize its own workload with 
respect to the other processors of said multiprocessor system (column 1, lines 
14-17, multiple execution units; figure 3, elements 201 and 203, equalized with 
respect to each other). 



Claim 10 

Menezes disclosed the process according to claim 9, characterized in that it 
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comprises the operation of drawing up a table accessible by said control 
process, said table having items chosen from the group made up of: 

a list of processes that are being executed or are suspended on any 
processor of said plurality of processors (column 6, lines 11-15); 

the progressive number thereof according to the order of activation; 

the percentage of maximum power of the processor that is used by said 
process; 

the execution time; 

the amount of memory of the system used by said process to be able to 

execute the function for which it is responsible; 

the processor on which the process currently resides; and 

the address of the portion of memory in which the data and the 

instructions are stored (column 6, lines 29-45). 

Claim 1 1 

Menezes disclosed a processor system, preferably of a multiprocessor type, 
configured for operating with the process according to claim 1 (column 4, lines 
62-65). 

Claim Rejections - 35 USC §103 

4. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 
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(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject 
matter sought to be patented and the prior art are such that the subject matter as a whole 
would have been obvious at the time the invention was made to a person having ordinary 
skill in the art to which said subject matter pertains. Patentability shall not be negatived by 
the manner in which the invention was made. 

5. Claims 12-15 are rejected under 35 U.S. C. 103(a) as being unpatentable 
over Tulai, Alexander (UK Patent Application) in view of Menezes (USPN 
6,950,926). 

Claim 12 

Tulai disclosed a process of executing programs o a system having a plurality 
of processors comprising: 

organizing said instruction sets into respective groups, each group 
having a predetermined priority for execution in a given processor of said 
plurality (page 3, lines 20-23; page 6, lines 17-18); 

encoding said instructions for execution on said processors (page 3, lines 
20-23; page 6, lines 17-18); and 

providing in each encoded instruction a designated number of initial bits 
identifying said predetermined priority of the instruction set (page 3, lines 20- 
23; page 6, lines 17-18). 

Tulai did not explicitly state compiling the program to be executed and 
translating. Menezes demonstrated that it was known at the time of invention 
to compile a program (column 1, lines 59-60; column 3, lines 26-31; and 
column 4, lines 59-62) and translate a program (column 1, line 58). It would 



Application/ Control Number: 10/612,825 Page 10 

Art Unit: 2193 

have been obvious to one of ordinary skill in the art at the time of invention to 
implement the multi-processor parallel execution system of Tulai with 
compiling a program and translating the program into the instruction sets of 
the plurality of processors of Tulai as found in Menezes' teaching. This 
implementation would have been obvious because one of ordinary skill in the 
art would be motivated to reduce the hardware calculation burden (Menezes: 
column 1, lines 63-65). 

Menezes demonstrated that it was known at the time of invention to 
implement separating said groups of instructions into respective sub-bundles, 
said sub-bundles identifying a first set of instructions, which must be executed 
before the instructions belonging to the next group, and a second set of 
instructions that can be executed both before and in parallel with respect to the 
instructions belonging to said next group, it being possible for at least said 
second set of instructions to be the null set (column 4, lines 16-27; column 4, 
line 60 to column 5, line 6; column 5, line 59 to column 6, line 15; sub-bundle 
being instructions in first set required to execute before the second 
set/ bundle). It would have been obvious to one of ordinary skill in the art at 
the time of invention to implement the multi-processor parallel execution 
system of Tulai with compiling a program and organizing the program into 
dependency relationships for parallel execution as found in Menezes' teaching. 
This implementation would have been obvious because one of ordinary skill in 
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the art would be motivated to reduce the hardware calculation burden 
(Menezes: column 1, lines 63-65). 

Claim 13 

Tulai and Menezes disclosed the process of claim 12, wherein the execution of 
programs comprises directing of the instruction sets to said processors of said 
plurality according to the priority bits encoded into the said instruction set 
(Tulai: page 3, lines 20-23; page 6, lines 17-18). 

Claim 14 

Tulai and Menezes disclosed the process of claim 12, wherein said priority is 
determined based on the amount of memory required by each of the processors 
of said plurality to execute said instruction set (Tulai: page 2, line 24 to page 3, 
line 2; page 5, lines 22-23; page 6, line 25 to page 7, line 1; page 10, lines 14-19; 
thus assigning/ prioritizing instructions to a processor is based upon memory 
considerations of those processors). 

Claim 15 

Tulai and Menezes disclosed the process of claim 12, wherein said priority is 
determined based on the amount of percentage of maximum power required by 
each of the processors of said plurality to execute said instruction set (Tulai: 
page 2, lines 19-21; page 7, lines 7-9; page 10, line 25 to page 11, line 3; thus 
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assigning/ prioritizing instructions to a processor is based upon power 
considerations of those processors). 

Claims 16-18 

The limitations of claims 16-18 correspond to the limitations of claims 12-15 
and as such are rejected in the same manner. Menezes discloses multiple 
processors (column 1, liens 14-17, multiple execution units for processing; 
multiple processors are obviously faster than one). 

Response to Arguments 

6. Applicant's arguments filed 28 February 2007 have been fully considered 
but they are not persuasive. Applicant argues, with respect to claims 1-11: *) 
Menezes fails to disclose separating a set of instructions other than on the 
internal dependency of the instructions in the set; and 2 > Menezes does not 
disclose the use of a binary symbol to identify the instructions belonging to a 
sub-bundle. 

With regard to issue one, Menezes clearly disclosed separating the 
bundles into at least two sub-bundles (column 5, line 63 to column 6, line 10, 
"it is possible that an instruction in the second set has a data dependency on 
an instruction in the first set. A neutral instruction can be used to describe 
the interdependency not only among the instructions in a set but also between 
sets"). Clearly, the separating is performed based upon multiple sets. The 
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terminology, "separating" (in its broadest reasonable interpretation), merely 
requires acknowledgement/ identification by the processor/ circuitry of the sub- 
bundles. 

With regard to issue two, the neutral instruction that encodes the 
dependency information (see at least Figure 1, element 12; also column 3, lines 
24-31) clearly indicates the dependency and therefore parallel execution 
abilities of each instruction in the bundle. By doing this the instruction 
encodes the "sub-bundles" or groups of dependent or not dependent 
instructions. As an instruction, this dependency instruction is a "binary 
symbol". It is clear that the cited art discloses a binary symbol encoded in one 
instruction of a bundle (column 6, lines 8-10, "single bit or value"). The 
rejections are maintained. 
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Correspondence Information 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to William H. Wood whose telephone number is (571)-272-3736. 
The examiner can normally be reached 10:00am - 4:00pm Monday thru Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571)-272-3756. The fax phone numbers for the 
organization where this application or proceeding is assigned are (571)273-8300 for regular 
communications. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained form either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
systems, see http: / /pair-direct. uspto. gov . For questions on access to the Private PAIR system, 
contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703)305-3900. 



/William H. Wood/ 

William H. Wood 

Primary Examiner, Art Unit 2193 

February 27, 2008 



